Limit of Normalized Quadrangulations: the Brownian map
نویسنده
چکیده
Consider qn a random pointed quadrangulation chosen equally likely among the pointed quadrangulations with n faces. In this paper we show that, when n goes to +∞, qn suitably normalized converges weakly in a certain sense to a random limit object, which is continuous and compact, and that we name the Brownian map. The same result is shown for a model of rooted quadrangulations and for some models of rooted quadrangulations with random edge lengths. A metric space of rooted (resp. pointed) abstract maps that contains the model of discrete rooted (resp. pointed) quadrangulations and the model of the Brownian map is defined. The weak convergences hold in these metric spaces.
منابع مشابه
Scaling Limit of Random Planar Quadrangulations with a Boundary
We discuss the scaling limit of large planar quadrangulations with a boundary whose length is of order the square root of the number of faces. We consider a sequence (σn) of integers such that σn/ √ 2n tends to some σ ∈ [0,∞]. For every n ≥ 1, we call qn a random map uniformly distributed over the set of all rooted planar quadrangulations with a boundary having n faces and 2σn half-edges on the...
متن کاملThe Brownian plane
We introduce and study the random non-compact metric space called the Brownian plane, which is obtained as the scaling limit of the uniform infinite planar quadrangulation. Alternatively, the Brownian plane is identified as the Gromov-Hausdorff tangent cone in distribution of the Brownian map at its root vertex, and it also arises as the scaling limit of uniformly distributed (finite) planar qu...
متن کاملCompact Brownian surfaces I. Brownian disks
We show that, under certain natural assumptions, large random plane bipartite maps with a boundary converge after rescaling to a one-parameter family (BDL, 0 < L < ∞) of random metric spaces homeomorphic to the closed unit disk of R2, the space BDL being called the Brownian disk of perimeter L and unit area. These results can be seen as an extension of the convergence of uniform plane quadrangu...
متن کاملThe Scaling Limit of Random Simple Triangulations and Random Simple Quadrangulations
Let Mn be a simple triangulation of the sphere S, drawn uniformly at random from all such triangulations with n vertices. Endow Mn with the uniform probability measure on its vertices. After rescaling graph distance by (3/(4n)), the resulting random measured metric space converges in distribution, in the Gromov–Hausdorff– Prokhorov sense, to the Brownian map. In proving the preceding fact, we i...
متن کاملConvergence to a self-normalized G-Brownian motion
G-Brownian motion has a very rich and interesting new structure that nontrivially generalizes the classical Brownian motion. Its quadratic variation process is also a continuous process with independent and stationary increments. We prove a self-normalized functional central limit theorem for independent and identically distributed random variables under the sub-linear expectation with the limi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004